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Abstract 

We discuss the causal set approach to discrete quantum gravity. 
We begin by describing a classical sequential growth process in which 
the universe grows one element at a time in discrete steps. At each 
step the process has the form of a causal set and the "completed" uni- 
verse is given by a path through a discretely growing chain of causal 
sets. We then introduce a method for quantizing this classical for- 
malism to obtain a quantum sequential growth process which may 
lead to a viable model for a discrete quantum gravity. We also give 
a method for quantizing random variables in the classical process to 
obtain observables in the corresponding quantum process. The paper 
closes by showing that a discrete isometric process can be employed 
to construct a quantum sequential growth process. 

1 Introduction 



This paper explores the causal set approach to discrete quantum gravity 
[H [TT]. There are many good review articles on this subject [10j [E0 [20] 
and we refer the reader to these works for more details and motivation. The 
origins of this approach stem from studies of the causal structure (M, <) of 
a Lorentzian spacetime (M,g). For a, b e M we write a < b if b is in the 
causal future of a. If there are no closed causal curves in (M, g), then (M, <) 
is a partially ordered set (poset). That is, the order < satisfies: 
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(1) a <jt a for all a G M (irreflexivity). 

(2) a < b and b < c implies that a < c (transitivity). 

It has been shown that (M, <) possesses much of the information contained 
in (M,g) (21 H21 Q31 I22]- In fact, (M, <) determines the topological and 
even the differential structure of the manifold (M,g). Moreover, (M, <) 
can be employed to find the length of line elements and the dimension of 
(M,g). Finally, counting arguments on (M, <) can be employed to find 
volume elements in (M, g). Because of these properties, it is believed that the 
order structure (M, <) provides a viable candidate for describing a discrete 
quantum gravity. 

For a poset (A, <), the past of b G A is {a G A: a < b}. We say that 
(A, <) is past finite if the past of b has finite cardinality for every b G A. A 
causal set is a past finite countable poset. One of the simplifications of this 
paper is that the relevant posets considered will be finite so they are auto- 
matically causal sets. Another simplification is that we shall only consider 
unlabeled posets. In the literature, causal sets are usually labeled accord- 
ing to the order of "birth" and this causes complications because covariant 
properties are independent of labeling [H El ESI ELT|- In this way our causal 
sets are automatically covariant. 

Section 2 describes a classical sequential growth process in which the uni- 
verse grows one element at a time in discrete steps. At each step the process 
has the form of a causal set and the "completed" universe is given by a path 
through a discretely growing chain of causal sets. The transition probability 
at each step is given by an expression due to Rideout-Sorkin [T51 [2TJ . Letting 
fl be the set of paths, A be the cx-algebra generated by cylinder sets and v the 
probability measure governed by the transition probabilities, the dynamics 
is described by a Markov chain on the probability space (Q,A, v). 

In Section 3 we quantize classical frameworks by forming the Hilbert space 
H = L 2 (fl,A,i / ). The quantum dynamics is given by a sequence of states 
p n on H that satisfy a consistency condition. We employ p n to construct 
decoherence functionals and a quantum measure pna "quadratic algebra" 
S of subsets of Q. In general, the set S is strictly between the collection 
of cylinder sets and A. We then present (fl, S, p) as a candidate model for 
quantum gravity. We also give a method for quantizing random variables 
in the classical process to obtain observables in the corresponding quantum 
process. This quantization is then used to define a quantum integral. 
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Figure 1 



The sequence of states p n discussed in Section 3 is called a quantum 
sequential growth process. Section 4 shows that a discrete isometric process 
can be employed to construct a quantum sequential growth process. This 
work is related to the "sum over histories" approach to quantum mechanics 

ED|. 

Of course, much work remains to be done. Of primary importance is to 
find the specific form of the classical measure v and the quantum measure 
/i. One guiding principle is that classical general relativity theory should be 
a "good approximation" to this quantum counterpart. 

2 Quantum Sequential Growth Processes 

Let V n be the collection of all posets of cardinality n, n = 0,1,2, .. ., and let 
V = UV n be the collection of all finite posets. An element a G x for x G V is 
maximal if there is no b G x with a < b. If x G V n , y G V n+ \, then x produces 
y if y is obtained from x by adjoining a single maximal element to x. We 
also say that a; is a producer of y and y is an offspring of x. If x produces 
y we write x — > y. Of course, x may produce many offspring and a poset 
may be the offspring of many producers. Also, x may produce y in various 
isomorphic ways. For example, in Figure 1 we have that x produces u,v,w. 
In this paper we identify isomorphic copies of a poset so we identify u,v,w 
and say that the multiplicity of x — > u is three and write m(x — > u) — 3. 
(Strictly speaking, the multiplicity requires a labeling of the elements of a 
poset and this is the only place that labeling needs to be mentioned.) In 
Figure 1, notice that within each circle is a Hasse diagram of a poset and a 
rising line in a diagram represents a link. 

The transitive closure of — > makes V into a poset itself. A path in V is a 
sequence (string) X0X1X2 ■ ■ ■ where x\ G Vi and Xi — > Xj+i, i — 0,1,2, ... . An 
n-path in V is a finite string xox± ■ ■ ■ x n where again X{ G Vi and Xi — > Xi + \. 
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We denote the set of paths by f2 and the set of n-paths by Q n . If a,b G x 
with x G V, we say that a is an ancestor of b and 6 is a successor of a if 
a < b. We say that a is a parent of 6 and 6 is a c/ii/d of a if a < 6 and there 
is no c with a < c < b. A link in a Hasse diagram represents a parent-child 
relationship. 

Let t = (t ,ti, . . .) be a sequence of nonnegative numbers (called coupling 
constants [TB"| ITT]). For r,s£N with r < s, define 



/ s — r\ 4— v I s — r 



fc=r N x fc=0 



For a; G T-^, y G 7Vfi with a; — >■ y we define the transition probability 

Pt(x ->■ y) = m(x -> y) — — — (2.1) 

A t (n,0) 

where a is the number of ancestors and 7r the number of parents of the 
adjoined maximal element to x that produces y. The definition of p t {x — » y) 
originally appears in [JS]. It is shown there that p t (x —¥ y) is a probability 
distribution in that it satisfies the Markov-sum rule 

y ) {p t (x ->y): y G P n+ i with x ->■ y} = 1 

The distribution y i— > Vt(x,y) is essentially the most general that is consis- 
tent with principles of causality and covariance (T5l [TT]. It is hoped that 
other theoretical principles or experimental data will determine the coupling 
constants. One suggestion is to take % = l/k\ [TT] . 

As an illustration, which probably will not work for quantum gravity and 
cosmology, let tk = t k for some t > 0. This case has been previously studied 
and is called a percolation dynamics pjjj [TT]. For this choice we have 

fc=0 ^ ' k=0 ^ ' 

and as a special case X t (n, 0) = (1 + t) n . Letting (3 be the number of elements 
of x not related to the adjoined maximal element, by (12. ip we have 

Pt(x — >■ y) = wi(:r — > y)t — — r — = mix — > y)- 



'l + t) n v ^(1 + t)^ 
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Letting r = t(l + we have that 1 — r = (1 and we obtain the more 

familiar form p t (x — > y) = m(x — > y)r n (l — r) 13 

We call an element x G V a site and view a site x G "P ra as a possible 
universe at step n while a path may be viewed as a possible (evolved) universe. 
The set V together with the set of transition probabilities pt(x — > y) forms 
a classical sequential growth process (CSGP) which we denote by (V,p t ) 
[T5} !2Tj . It is clear that {V,pt) is a Markov chain. (In traditional Markov 
chains, sites are called states but we reserve that term for quantum states 
to be used later.) As with any Markov chain, the probability of an n-path 
co = X0X1 ■ ■ ■ x n is 

P?(uj) = p t (x -> Xx)p t (x X -t X 2 ) ■ ■ -Pt{x n -1 ->■ Xn) 

and the probability of a site x G V n is 

p?(x) = ^2 iPt( u ) : w G fi n , x n = x} 
Of course, u i— )■ p™! 1 ^) i s a probability measure on f2 n . 

Example 1. Figure 2 illustrates the first three steps of a CSGP where the 
2 indicates the multiplicity m(x3 — >■ a^)- To compute probabilities, we need 
the values of At (a, 7r) given in Table 1. 




Figure 2 
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(a,ir) 


(0,0) 


(1,0) 


(1,1) 


(2,0) 


(2,1) 


(2,2) 


A t (a,7r) 


to 


to + h 




to + 2*i + t 2 


h+h 


*2 



Table 1 



From Table 1 and (12.1 p we obtain the transition probabilities given in Table 2 
where s = t + h, si = t + 2ti + t 2 





x — > Si 


Xi — >■ X 2 


Xi ->■ x 3 


X 2 —> X4 


x 2 -> x 5 


Pt{Xi ->■ Xj) 


1 


*i/so 


to/ so 


(ti + t 2 )/s 1 


ii/si 





x 2 -»■ x 6 


x 3 -)■ x 6 


x 3 ->■ x 7 


x 3 ->■ x 8 


p t (Xi -> Xj) 




2ti/si 


*2/ s l 





Table 2 



Finally, Table 3 lists the probabilities of the various sites, where s 2 = SqSi 
and Pt(x ) = 1 by convention. 





x 


Xl 


x 2 


x 3 


X4 


x 5 


X 6 


Xj 


x 8 


Pt (Zi) 


1 


1 


h. 

so 


to 

SO 


ti(ti+t 2 ) 

S2 


t 1 

S2 


3toti 

S2 


tpt 2 

S2 


S2 



Table 3 



Example 2. Figure 3 illustrates the offspring of x§ in Figure 2. 
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x 8 

Figure 3 



We now compute the transition probabilities. 

3t 2 

t + 3*i + 3t 2 + * 3 
t + 3*i + 3t 2 + t 3 

h 

t + 3*i + 3t 2 + * 3 
to 

t + 3*i + 3t 2 + * 3 

Letting A n be the power set 2 Qn we have that An is an algebra of subsets 
of Q n and (Q n ,An,p^) is a probability space. Now we can consider Q n to be 
the product space Q n = Vo x V\ x • • • x V n and to be the product space 
f2 = Vq x "Pi x P 2 x • • • . (Strictly speaking Q n is a subset of V x Pi x • • ■ x "P n 
because all elements of the latter set do not correspond to n-paths. However, 
we can define 

P?(V X V X X • • • X V n \ ^) = 

and adjoining sets of measure zero is harmless. The same remark holds for 
Q and for cylinder sets to be discussed next.) A subset C C Q is a cylinder 
set if 

C = dx V n+ i x P„ +2 x • • • (2.2) 

for some Ci G ^4 n . In particular, if u; G f2 n , then the elementary cylinder set 
cyl(a;) is defined by 

cyl(w) = u x V n+ i x P„ +2 x • • • 



p t (x 8 ->■ x) 
Pi(x 8 ->■ u 



3A f (2,2) 
A t (3,0) 

3A f (l, 1) 
A t (3,0) 

3A f (3,3) 
A t (3,0) 

3A f (0,0) 
A t (3,0) 
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It is easy to check that the collection of cylinder sets C(Q) forms an alge- 
bra of subsets of Q. Moreover, for C G C(Q) of the form (12.21) we define 
Pt{C) = Pt(C\). Then p t is a well-defined probability measure on the algebra 
C(Q). It follows from the Kolmogorov extension theorem that pt has a unique 
extension to a probability measure v t on the a-algebra A generated by C(Q). 
We conclude that (Q, A, u t ) is a probability space. We can identify A n with 
the algebra of cylinder sets of the form (12. 2p to obtain an increasing sequence 
of subalgebras Ao C At C • • • of A that generate A. Also, the restriction 
u t \An = P7- 

3 Quantum Sequential Growth Processes 

In Section 2 we described a general CSPG (V,pt). We now show how to 
"quantize" (V,pt) to obtain a quantum sequential growth process (QSGP). 
It is hoped that this formalism can be employed to construct a model for 
discrete quantum gravity. At the end of Section 2 we formed a path prob- 
ability space (Q, A, u t ) which we interpret as a space of potential universes. 
Let H = L/2(£l,A,vt) be the path Hilbert space. We previously observed 
that A n considered as an algebra of cylinder sets is a subalgebra of A and 
Vt | An = Pf. We conclude that the n-path Hilbert spaces H n = L 2 (f2, A n ,p™) 
form an increasing sequence Hi C iif 2 C • • • of closed subspaces of H. As- 
suming that Pt{oS) 7^ for every oj G Q n we have that dim(if n ) = \ fl n \ and 
that 

(xcyinMV) 172 : w e n n } 

forms an orthonormal basis for H n . 

Let p be a state (density operator) on H n . We can and shall assume that 
p is also a state on by defining pf = for all / G i?^. If A G *4. n then 
the characteristic function \a G H and || XA || = p™(A) 1/2 . We define the 
decoherence functional D p : A n x ^4 n — >■ C by 

D p (^, J B)=tr(p|xB)(XA|) 

It can be shown [7] that D p has the usual properties of a decoherence func- 
tional. Namely, D p (A,B) = D p (B,A), A i-> D P (A,B) is a complex mea- 
sure on A„ and if Aj G ^4 n , % = 1, . . . , r, then the r x r matrix with com- 
ponents D p (Ai, Aj) is positive semidefinite. We also define the q-measure 
p p : A n —> M + by Pp(A) = D p (A,A). In general, p p is not additive so p p is 
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not a measure on A n . However, p p is grade-2 additive [SJ El ESI EH] in the 
sense that if A, B, C G A n are mutually disjoint then 

p p (A U B U C) = p p {A UB)+ ji p (A UC) + p p (B U C) 

- p p (A) - p p (B) - p p (C) (3.1) 

A subset Q C A is a quadratic algebra if 0, f2 G Q and if A, 5, C G Q 
are mutually disjoint with A U B, A U C, B U C G Q, then A U B U C G Q. 
A q- measure on a quadratic algebra Q is a map /i: <2 — >■ K + satisfying (13. ip 
whenever A,B,C G Q are mutually disjoint with A U B, A U C, S U C G Q. 
In particular A n is a quadratic algebra and p p : A n — >■ M + is a g-measure in 
this sense. 

Let p n be a state on if n , n = 1, 2, . . ., which can be viewed as a state on 
H . We say that the sequence p n is consistent if 

D Pn+1 (A x V n+1 ,Bx V n+1 ) = D Pn (A, B) 

for every A G A n . We call a consistent sequence p n a discrete quantum 
process and we call the p n the /oca/ states for the process. If limp n = p 
exists in the strong operator topology, we call p the global state for the 
process. If the global state p exists, then p p is a (continuous) g-measure 
on A that extends p Pn , n = 1,2, ... . Unfortunately the global state does 
not exist, in general, so we must work with the local states [HI [9j El]. We 
contend that there is a discrete quantum process p n on the path Hilbert 
space H that describes the dynamics for a discrete quantum gravity. As 
with the probability measures p™, theoretical principles or experimental data 
will be required to give restrictions on the possible p n . We shall consider one 
possibility shortly. 

Let p n be a discrete quantum process on H = L 2 (Q, A, i>t)- If C G C(fi) 
has the form f)2.2p we define p{C) = p Pn {Ci). It is easy to check that p is 
well-defined and gives a g-measure on algebra C(Q). In general, p cannot 
be extended to a g-measure on A, but it is important to extend p to other 
physically relevant sets [HI EH EH]. We say that a set A G A is suitable if 
limtr (e n \xA)(XA\) exists and is finite and if this is the case we define p(A) 
to be the limit. We denote the collection of suitable sets by S(Q). The proof 
of the next theorem is similar to a proof given in [H] . 

Theorem 3.1. S(Q) is a quadratic algebra and p is a q -measure on S(Q) 
that extends p from C(Q). 
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We call a real- valued function / £ H a random variable (Actually, we are 
considering random variables with finite second moment but this restriction 
is convenient here.) We now give a method for "quantizing" / to obtain a 
bounded self-adjoint operator {observable) f on H. Although we employ / 
to define a quantum integral of /, there may be another important use for /. 
The map />->■/ transforms classical observables to quantum observables. If 
a discrete quantum process p n governs the dynamics for a discrete quantum 
gravity, then in some sense, Einstein's field equation should be an approx- 
imation to the sequence p n which gives a strong restriction on p n . In this 
respect, the map /•->•/ may be useful in transforming the observables of 
classical relativity to quantum relativity 

The quantization of a nonnegative random variable / is the operator / 
on H defined by 



{fg)(y)= / mm\f(x),f(y)]g(x)di/t(x) 



It easily follows that 



./ 



< ll/H so / is a bounded self-adjoint operator on 

H . If / is an arbitrary random variable, we have that f = f + — f~ where 
f + (x) = max [/(#), 0] and /~ = — min [f(x), 0]. We define the bounded 
sel 



./ 



adjoint operator / on H by / = f +h — f A . It can be shown that 



< max 



r 



r 



The next result summarizes some of the 



important properties of / [8]. 



Theorem 3.2. (a) For every A G A, Xa = \xa)(xa\- (b) For every a6K, 
(a/) A = af. (c) If f > 0, then f is a positive operator, (d) If < f\ < 
/2 < • • ■ is an increasing sequence o£ random variables converging in norm 
to a random variable f , then /«—>■/ in the operator norm topology, (e) If 
f,g,h are random variables with disjoint supports, then 

(f + 9 + h) A = (f + g) A + (f + hr + (g + hr-f-g-h 

Let p be a state on H and let p p be the corresponding g-measure on A n 
or A. If / is a random variable, we define the q-integral (or q- expectation) of 
/ with respect to p p as 

fdp p = tr(pf) 



The next corollary follows from Theorem 13.21 
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Corollary 3.3. (a) For every A G A, f XAdfip = fi p {A). (b) For every 
a G M, / afdfjLp — a J fdfi p . (c) If f >0, then f fdfi p > 0. (d) If fi > is 
an increasing sequence of random variables converging in norm to a random 
variable f, then lim J fidfi p = J fdfi p . (e) If f,g,h are random variables 
with disjoint supports, then 

J (/ + 9 + h)d/j, p = J (f + g)d/j, p + J (f + h ) d l l p + / \q + h ) d V P 

fdjjip- I gd/ip- / hd\i p 



The next result is called the tail-sum formula and gives a justification for 
calling J fd^p a q- integral [HI [7]. 

Theorem 3.4. If f > is a random variable, then 

fdfip = / fi p ({x: f(x) > A}) dX 



o 



where d\ denotes Lebesgue measure on R. 

It follows from Theorem 13.41 that if / is an arbitrary random variable, 
then 



fdfip = / fi p ({x : f(x) > A}) dX - / fip ({x: f(x) < -A}) dX 
Jo Jo 

Let p n be a discrete quantum process on H. We say that a random 
variable / is integrable for p n if limtr(p n /) exists and is finite and in this 
case we define f fdjl to be this limit. Notice that if A £ S(ft), then \a is 
integrable and j XAdJl = J1(A). The next result follows from Corollary 13. 31 

Theorem 3.5. (a) If f is integrable and a G M, then af is integrable and 
J afdfx = a J fdjl. (b) If f is integrable with f > 0, then J fdjl > 0. (c) If 
f, g, h are integrable with mutually disjoint supports and f + g,f + h, g + h 
are integrable, then f + g + h is integrable and 



(f + g + h)dfi = /(/ + g)dfi + J (/ + h)dfi + I (g + h)dfi 

fdjl — I gdjt — / hdjl 
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4 Discrete Isometric Processes 



Section 3 discussed a quantum gravity model in terms of a discrete quantum 
process p n , n = 1, 2, . . ., on H = L 2 (Q, A, u t ). It may be that p n is determined 
by a system of isometries (there is some controversy about whether this is 
possible [12]). This would provide a restriction on the possible p n . Moreover, 
we are familiar with dynamics governed by isometries so this might aid our 
intuition. The reader should note that such a formalism is motivated by 
and related to the sum over histories approach to quantum mechanics. The 
results in this section are similar to results in |8j taken in a different context. 

Let K n be the Hilbert space of complex-valued function on V n with the 
usual inner product 

{f,g)= J2^9(x) 

We call K n the n-site Hilbert space and we denote the standard basis X{x}, x G 
V n , of K n by e™. The projection operator P n (x) = |e™)(e™|, x G V n , describe 
the site at step n. In our context, a discrete isometric system is a collection 
of isometries U(s,r), r < s G N, such that U(s,r): K r — > K s , U(r,r) = I r 
and U(t, r) = U (t, s)U(s, r) for every r < s < t G N. Recall that U (s, r) is an 
isometry means that U(s, r) is an operator satisfying U(s, r)*U(s, r) = I r and 
U(s,r)U(s,r)* = P s where I r is the identity on K r and P s is the projection 
onto the range of U(s,r) in K s . 

Let U(s,r), r < s G N be a discrete isometric system and let u G Q n 
be an n-path. Since all n-paths go through x\ of Figure 1 we can and shall 
assume that all n-paths begin at x\. Then u has the form u = X1U2OJ3 . . . u n , 
0Ji G Vi, i = 1,2, ... ,n. We describe u by the operator C n (u>) : K\ — > K n 
given by 

C n (u) = P n (u; n )U(n,n-l)P n „i(u n _ 1 )U(n-l,n-2)---P 2 (u 2 )U(2,l) (4.1) 

Defining a(u) by 

a(u) = <e^,^(n,n- l)e-! i )<e-! i ,f/(n- l,n-2)e^ 2 2 > 

...(4,, 17(2, 1)4) (4.2) 

(14. ip becomes 

C n {u) = a{u)\el n ){el x \ (4.3) 

Of course, we can identify K\ with C so C n [iS) is the operator given by 
C n (u)a = aa(o;)|e" n ) for every a G C. We call a(cu) the amplitude of 



12 



co E Q n and interpret as the probability of the path uj according to 

the dynamics U(s,r). The next result shows that u> h- > \a(u>)\ 2 is indeed a 
probability distribution. 

Lemma 4.1. For the n-path space Q n we have 

E i«mi 2 = 1 

Proof. By ( 14. 2 p we have 

E i fl Hi 2 

= e i<c ; ^^-i)c-\>rKc-\ ; ^-i^-2)ei-„ 2 2 >r 

uef! n -i 

= e i<cs a ,i/(2,i) e i 1 >r=i □ 

The quantity C n (a;')*C n (a;) describes the interference between the two 
paths u,u' e f2 n . Applying (14. 3 p we see that 

C n (oj')*C n (oj) = d^a^S^h (4.4) 

which we can identify with the complex number a{uj')a{uj)5 Wn>U ji n . For A G A n 
the class operator C n (A) is 

C n (A) = J2C n (co) 

uieA 

It is clear that A h-> C n (A) is an operator- valued measure on the algebra *4 n . 
Moreover, C n (0„) = t/(n, 1) because by ( 14.21) and ( 14. 3 p we have 

c n (Q n ) = E CnH = E (C^MK^feX^I 

= C/(n,l) 
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It is well-known that D n : A n x A n — > C denned by 

D n (A,B) = {C n (A)*C n (B)e l Xl ,e l Xl ) 

is a decoherence functional and we see that D n (Q n ,Q n ) = 1. Defining the 
g-measure /i n : A n —> 1R + by fi n (A) = D n (A, A), we have that fi n (fl n ) = 1. 
The n- distribution on V n given by 

p n (x) = [i n ({u ett n : ui n = x}) 

is interpreted as the probability that site x is visited at step n. The next 
result shows that p n gives the usual quantum distribution. 

Theorem 4.2. For x G V n we have 



E 



u>n=y 



a(tu 



|(e» 17(71,1)^)1* 



Proof. Letting A = {w£fl n : ui n = x} we have by (14.41) that 

Pn (x) = D n (A, A) = (a„(A)*a n (A)e^,e^> 

= ^{(C n (a;0*C n (a;)e^,e^>:a;: 



„ -w„ = x} 



By we have that 



and the result follows. □ 
We define the decoherence matrix as the matrix D n with components 
D n (u,u') = D n ({u},{u'}) 
u,u' eQ n . We have by (fl~4"|) that 

D n (co,u') = {C n {u'yC n {u)e l xv e l Xi ) = a(o;)^?)^ n)< (4.5) 
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Notice that fi n (u) = D n (u, u>) = \a(u>)\ 2 and by Lemma l4TTl that XLen Mn( w ) 
I . Finally, notice that 

D n (A, B = Y^ { uf) : to E A, to' E fi} 

= ^2 { a (^) a (^')^ n ,< : to e A, u/ e b\ 

and hence 

/i n (A) = D n (A, A) = D n (to,to') = a(w)^ n , w!l (4.6) 

ui,ui'eA w,aj'eA 

Define the Hilbert space H' n as the set of complex-valued functions on Q n 
with the usual inner product 

(f,g)= ^TM^M 

Then D n corresponds to the operator (also denoted by D n ) given by 

(D n f){u)= D n (to,to')f(to') 

Ld'Gfln 

Theorem 4.3. The operator D n is a state on H' n . 

Proof. It follows from (14. 5 j) that D n is a positive operator [9j [T3]. By 
Lemma [4. II we have 

tr(5) = D n{",") = Yl l a ( w )| 2 = 1 

Hence, D n is a trace 1 positive operator so D n is a state on H' n . □ 

Each to E Q n corresponds to a unit vector X{x} in fl^ and for every A E A n 
we have the vector \xa) = \X{x} '■ to E A]. 

Lemma 4.4. The decoherence functional satisfies 

D n {A,B)=ti(\ XB )(XA\D n ) 
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Proof. For every A, G A n we have 

tr (\xB){XA\D^j = Y (\XB)(XA\D n X{u},X{u}) 

= Y (DuXW},\xa)(xb\X{u>}) 

= { (DnXM, Xa) '■ u e B } 

= ^2{D n (u',u): J e A,uu e B} = D n (A,B) □ 

We now transfer the states D n on H' n to states on H n , n = 1, 2, . . . . The 
set {xm : w G forms an orthonormal basis for H' n and assuming that 
p™ ({a;}) 7^ for all w G f2„, we have that {v^: ui G Vt n } is an orthonormal 
basis for H n where 

v u = p? (W}T 1/2 Xcyin 

Defining U n X{u>} = v u and extending U n by linearity, U n : H' n — >■ if n becomes 
a unitary operator and C/ n : if^ — )■ if is an isometry from H' n into H. Letting 
P n be the projection of H onto the subspace H n we have 

Pnf = Y ( u «,/K/ = 5ZP?(M) _1 y /XcylH^tXcylH 

In particular, for A G ^4 we obtain 

Xcyl(u)) 

Hence, 

Pnl = Y = 1 

To transfer L> n from H' n to if n we define p n = U n D n U*P n . Then p n is a state 
on H n and also on if as before. 

Theorem 4.5. TTie sequence of states p n , n = 1, 2, . . ., is consistent. 
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Proof. To show that p n is consistent is equivalent to showing that 

D n (A x V n+ i, B x Vn+i) = D n {A, B) (4.7) 

for all A,B£ A n . Using the notation ux = 001U2 ■ ■ ■ u> n x for u> G Q n and 
x G V n+ i, f)4.7p is equivalent to 

D n (u,u') = 22 D n+1 (ux,u)'x) = 22 D n+1 (u)x,u'x) 

for every u,u' G Q n . Since 

J2 (U(n + l,n)eZ,,e2 +1 )(eZ +l ,U(n + l,n)eZ n ) =5^ 

it follows that 

^ J a(uox)a(uj'x) = a(u)a(u')5 UJn ^ n 

X&Vn + l 

for all u,u' G O n . Hence 

D n+1 (u)x,u'x) = a(ui)a(w'2;) = a(w)a(w')^ niIJ ; 

= D n (u},u r ) □ 

We conclude from Theorem 14.51 that p„ is a discrete quantum process on 
H = L2(Q,A, ft) that was constructed from a discrete isometric process. 
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